package fordome;

public class TestDriverF {
    public static void main(String[] args) {
        //n的值
        int n = 8;
        //执行开始时间
        long start = System.currentTimeMillis();
        System.out.println("斐波那契数列第"+n+"项的值："+getF(n));
        //执行结束时间
        long end = System.currentTimeMillis();
        System.out.println("执行时间："+(end-start)/1000+"s");
    }

    /**
     * 斐波那契数列递归求解方式
     * @param n 第n项
     * @return n项的值
     */
    public static long getF(int n){
        //递归结束条件:如果n等于1返回1或n等于2返回2
        if(n == 1 ){
            return 1;
        }
        if(n == 2){
            return 2;
        }
        //自己调用自己
        return getF(n - 1)+getF(n - 2);
    }
}
